مکانیابی محور (هاب) با در نظر گرفتن پوشش

در مسئله مکانیابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت فرستادن کالا از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع اقتصادی مورد نظر توسط انتقال های متعدد بین هاب ها است. هاب ها، تسهیلاتی واسطه ای با هدف تجمیع و توزیع جریانات در شبکه می باشند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب ها، کارایی بیشتر و کاهش هزینه های اقتصادی نهایی حاصل می نمایند. مسئله مکانیابی هاب پوششی، یکی از 4 دسته اصلی تقسیم بندی شده مسائل مکانیابی هاب می باشد که وجه تمایز آن برقرار بودن شرط پوشش می باشد. در این پایان نامه مسئله مکانیابی هاب با در نظر گرفتن چند قلم کالا و چندین سطح ارائه خدمت، مسئله مکانیابی هاب پوششی با شبکه هاب درختی و حلقه ای و مکانیابی هاب پوششی قابل اطمینان با در نظر گرفتن راحتی مسافر مورد مطالعه قرار گرفته اند. در نظر گرفتن چند قلم کالا جاری در شبکه تحت چندین سطح ارائه خدمت، گامی در راستای نزدیک کردن مدل های ادبیات موضوع به واقعیت می باشد. طراحی شبکه هاب درختی و حلقه ای با کاربرد به خصوص در سیستم های مخابراتی راهکاری برای زمانی است که هزینه احداث ارتباط کامل میان مراکز هاب هزینه های سنگین و غیر ضروری در پی خواهد داشت. با توجه به اینکه احداث هاب ها و تصمیمات مربوط به نحوه تخصیص نقاط تقاضا به هاب ها از اهمیت بالای استراتژیک برخوردار و هزینه سرمایه گذاری بالایی می طلبد؛ اولویت، طراحی شبکه هایی با قابلیت اطمینان بالا است. فرض کنید اختلالی در یک جزءشبکه (هاب یا ارتباط) صورت گیرد در این صورت عملکرد کل کاهش می یابد؛ پس باید کنترل شود که شبکه ی در حال طراحی، حداقل قابلیت اطمینان را داشته باشد. در این پژوهش برای رسیدن به این جوانب، مدل های محدودیت دار تک هدفه و چند هدفه ارائه و با روش های حل دقیق و فراابتکاری ارائه و حل می شوند. نهایتا با ارائه و تحلیل نتایج محاسباتی، کاربران شبکه های هاب قادر به تصمیم گیری صحیح با توجه به اولویت هایشان خواهند بود.